CHANG'S CONJECTURE MAY FAIL AT 
SUPERCOMPACT CARDINALS 

BERNHARD KONIG 

Abstract. We prove a revised version of Laver's indestructibil- 
ity theorem which slightly improves over the classical result. An 
application yields the consistency of (k + , k) -/» (Hi, Ho) when k is 
supercompact. The actual proofs show that wi-regressive Kurepa- 
trees are consistent above a supercompact cardinal even though 
MM destroys them on all regular cardinals. This rather paradoxi- 
cal fact contradicts the common intuition. 



1. Introduction 

A structure 21 with a distinguished predicate R is said to be of type 
(A, ft) if |2t| = A and \R^\ = k. The relation (A, k) — > (//, v) then means 
that for every structure of type (A, n) there is an elementary equivalent 
structure of type (/z, v). We have the classical theorem (see [1]): 

1 Theorem (Vaught). (A + , A) — > (Ni, No) holds for all cardinals A. 

Consider a variation of this notion: the principle (A, n) -» (//, v) 
means that every structure of type (A, k) has an elementary substruc- 
ture of type (fiju). The relation (N 2 , Ni) -» (N l5 N ) is usually called 
Chang's conjecture. 

2 Theorem (Silver). Chang's conjecture is independent o/ZFC. 

Silver's result (see [6]) demonstrated in particular that Chang's con- 
jecture is related to large cardinals and indiscernibles. Its exact consis- 
tency strength was later established by Donder [2] to be an cui-Erdos 
cardinal. This left open the possibility of whether a version of Chang's 
conjecture holds at or above a supercompact cardinal. The main con- 
tribution of this paper is the following. 

3 Theorem. (k + , k) -» (N^Nq) is independent of ZFC even if k is a 
supercompact cardinal. 
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The proof uses a technique developed by Laver known as the inde- 
structibility theorem for supercompact cardinals. 1 The key result from 
[9] reads as follows. 

4 Theorem. A supercompact cardinal k can be made indestructible in 
the following sense: k is supercompact in any generic extension V ¥ 
where P is a K-directed-closed partial ordering. 

But we will argue later in this article that indestructibility under 
K-directed-closed forcings is not enough for our purposes so we have to 
establish a result slightly more general than Theorem 4. It was shown 
in [7] that a supercompact cardinal is always destructible by A-closed 
forcing for arbitrarily large A, so we cannot hope to strengthen Laver 's 
result by replacing the phrase '/t-directed-closed' with 'A-closed' even 
if A is very large. The purpose of this note is to offer a strengthening 
of Theorem 4 that goes into a different direction. 

5 Theorem. A supercompact cardinal k can be made indestructible in 
the following sense: k is supercompact in any generic extension V F 
where P is a partial ordering that is 'almost everywhere' n-directed- 
closed. 

The exact meaning of 'almost everywhere' will be made precise in 
Definition 7. Once established, Theorem 5 will be applied to prove 
Theorem 3. In a generalization of this argument, we later go on to 
show that (A + , A) -» K ) can fail for all regular uncountable A even 
in the presence of a supercompact cardinal. 

2. Notation 

The reader is assumed to have a strong background in set theory, 
especially regarding Easton extensions. As general references we rec- 
ommend [5] and [8]. Let us make some remarks on the notations used 
in this paper. 

We use an abbreviation in the context of elementary embeddings: 
j : M — > N means that j is a non-trivial elementary embedding from 
M into N such that M and N are transitive. The critical point of such 
an embedding, i.e. the first ordinal moved by j, is denoted by cp(j). 
We write jx for j(x) in a context where too many parentheses might 
be confusing. An embedding j : V — > M is called A- supercompact if 
k, = cp(j) is mapped above A and M is closed under A-sequences or 
equivalently if j"A G M. Remember that this is the same as saying 
that there is an ultrafilter on [A] <K that is supercompact, i.e. the set 

1 Recently, Apter and Hamkins have done a lot of work in this area and refined 
Layer's indestructibility theorem in various ways (see for example [4]). 
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{x G [A] <K : ol G x) is in the filter for every a < A (fineness) and every 
regressive function on a filter set is constant on a filter set (normality). 
If k is an infinite cardinal, then the poset P is called k- directed- closed 
if any directed subset of size less than k has a lower bound in P and 
called K-closed if any P-descending chain of length less than k has 
a lower bound. P is strategically K-closed if Player Nonempty has a 
winning strategy in the Banach-Mazur games of length less than k. 
The following important theorem from [9] has become part of the set- 
theoretic folklore. 

6 Theorem. Let k be supercompact. Then there is an f : k — > H K 
such that for every x and every A > |TC(x)| there is a A- supercompact 
embedding j : V — ► M such that (jf)(K) = x. 

A function / : k — > H K as in Theorem 6 is usually called Laver 
function or Laver diamond. It is a major tool in the proof of the Laver 
indestructibility theorem. 

3. Revised Indestructibility 

7 Definition. If P is a partial ordering then we always let 9 = 9f be 
the least regular cardinal such that P G Hg. Say that an X G [Hg] <K is 
F-complete if every (X, P)-generic filter has a lower bound in P. Define 

H(P) = {X E [Hg] <K : X is P-complete}. 

Then a partial ordering P is called almost k- directed- closedii P is strate- 
gically /t-closed and 7i(P) is in every supercompact ultrafilter on [Hg\ <R . 

Clearly, if a poset P is K-directed-closed then it is almost K-directed- 
closed. Thus, the following Theorem 9 is actually a bit stronger than 
the classical Laver indestructibility. We will present applications later 
in which this slight edge is crucial. Notice also that a closed unbounded 
subset of [H e ] <K is in every supercompact ultrafilter on [H e ] <K . But 
there are more interesting examples: 

8 Lemma. Let v < k < 9 be regular cardinals. Then 

CF(> v) = {X G [H e ] <K : cf(supX n re) > v) 

is in all supercompact ultrafilters on [H g ] <K . □ 

Lemma 8 will be exploited later in the applications. Now we prove 
the revised indestructibility theorem. 

9 Theorem (Revised Laver indestructibility). A supercompact cardinal 
k can be made indestructible in the following sense: k is supercompact 
in any generic extension V v where P is almost k- directed- closed. 
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Proof. Of course, the proof is similar to the one given by Laver in [9]. 
To show that our slight variation works, we give the whole proof in 
detail. Let / : k — ► H K be as in Theorem 6. We construct an Easton 
support iteration Q K = (Q a : a < k) of length k. During this iteration, 
we inductively define a poset Q a and an ordinal A a . If 7 is limit then 
Q 7 will be the Easton support limit of (Q a : a < 7) and we define 
A 7 = sup a<7 X a . In the successor step a + 1 we pick a Q a -name P for 
a partial ordering, where P is trivial except when 

(i) A^ < a for all £ < a, 

(ii) f(a) = (P, A), where P is a Q a -name for a poset, and 

(iii) ll-Q a "P is almost a-directed-closed." 

If (i)-(iii) are satisfied then we let Q a+ i = Q a * P and \ a+ i = A. We 
claim that this works. The rest of the proof is designed to show that k 
is revised Laver indestructible in V® K . 

Now assume that P is a Q K -name for a partial ordering that is almost 
K-directed-closed, where 9 is the least regular cardinal such that P G Hg. 
Remember that this means that P is strategically /t-closed and that 
H(P) is in every supercompact ultrafilter on [H e ] <K . Let 7 > k. We 
need to find a supercompact ultrafilter on [7] <K in V^ K * V . To this end, 
let A be a cardinal such that 

• A > 2 e and 

• lh QK ,p A > 2^ <K ). 

Using the properties of the Laver function, pick in V a A-supercompact 
embedding j : V — > M such that (jf )(n) = (P, A). Notice that 

j(Qa :a<K) = (Q a : a<j K ). 

Now conditions (i)-(iii) are satisfied in M when we replace k for a and 
jf for /. Thus by elementarity, 

Q K+1 = Q K * P 

and note that Q,5 is the trivial poset whenever k + 1 < 5 < A. So 
the final segment of the iteration Qj K after the (k + l)th step is by 
construction a strategically A-closed forcing. But note that j'P is also 
strategically A-closed, so we can factor and get that 

Q, K *jP = Q K *P*R 

is such that the factor R is strategically A-closed. Now let G C P be 
generic over the model V Qk . 

9.1 Claim. j"G extends to a condition p a injF. 
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Proof. Notice that G is an (H$, P) -generic filter, so by elementarity we 
have that j"G is a {j n H e , jP)-generic filter. But 

fH e ejH(W)=H(jF) 

by the assumption that Tt(f) is in every supercompact ultrafilter on 
[Hg] <K . This implies that j" Hq is j'P-complete and therefore j"G has a 
lower bound in jP. □ 

We have found a master condition pc for the final segment R of the 
iteration. This gives rise to the next claim: 

9.2 Claim. The embedding j : V — ► M can be extended to 

j . yQ K *v > MQ jK *jf_ 

Proof. This is the classical extension lemma of Silver. We only need to 
see that if r is a Q K * P-name then jr becomes a Q JK * j'P-name. □ 

The following is standard and we only sketch the argument: working 
in V Qk * ¥ we construct a sequence (r^ : £ < A) of R-conditions below pa 
such that for every X C [7] <K in V Qk * f there is an r^ that decides if 
j"7 is in jX or not. Similarly, we decide the statements that guarantee 
normality of the following filter: 

U = {XC [ 7 ]< K :3£<A n W-f-yejX}. 

Then U is a supercompact ultrafilter on [7] <K in V Qk * f . □ 

4. Regressive Kurepa- trees and transfer principles 

Higher Kurepa-trees are natural counterexamples to model-theoretic 
transfer principles. For example, it is easy to check that the existence 
of an ^2-Kurepa-tree negates the relation (^3,^2) (^2,^1)- But in 
order to negate the principle (K 3 , K 2 ) -» (Ki,K ), we need a notion 
stronger than that of a regular cc>2-Kurepa-tree. The next definition is 
designed to serve this purpose. 

10 Definition. For any tree T say that the level T a is non- stationary 
if there is a function f a : T a — > T <a which is regressive in the sense 
that f a {x) <t x for all ieT a and if x, y e T a are distinct then f Q (x) 
or f a (y) is strictly above the meet of x and y. 

A A-Kurepa-tree T is called 7 -regressive if T a is non-stationary for 
all limit ordinals a < A with cf(a) < 7. 

The notion of a regressive Kurepa-tree was first introduced in [7]. 
One can verify that an c^-regressive uvKurepa-tree is a counterexam- 
ple to (K3, K 2 ) -» (Ki, Ko)- We actually prove the more general: 

11 Lemma. Let k be regular and assume that there is an uj\-regressive 
k- Kurepa-tree T . Then k) -f» (Ki,K ). 
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Proof. Let B be the set of cofinal branches of T and consider the struc- 
ture (£>, T) which is of type (k + , k). Now assume towards a contradic- 
tion that (k + , k) -» (Ki, K ) would hold, so we find a substructure 

(AS)^(6,T), 

where .4. has size Ni and 5 has size K . Define 5 = sup(ht"<S') and 
notice that cf(5) = a;. Hence T5 is a non-stationary level of the tree T. 
A straightforward argument using the fact that there is a regressive 1-1 
function defined on T& shows that A has size at most \S\ = K . This is 
a contradiction. □ 

Let us give a quick summary of what is known about regressive 
Kurepa-trees. A result from [7] says that compact cardinals have con- 
siderable impact. 

12 Theorem. Assume that k is a compact cardinal and A > k is 
regular. Then there are no n-regressive X- Kurepa-trees. 

Our goal is to show that a supercompact cardinal k is consistent 
with the existence of an c^-regressive K-Kurepa-tree. This would be in 
contrast to Theorem 12. But another theorem from [7] indicates that 
we cannot succeed with the classical Laver indestructibility. 

13 Theorem. Under MM, there are no uo\-regressive X- Kurepa-trees 
for any uncountable regular X. 

Indeed, if there were a K-directed-closed partial ordering to add an 
cui-regressive K-Kurepa-tree then such a forcing would preserve MM 
in particular. But that contradicts Theorem 13. So we had to de- 
velop 'revised Laver indestructibility' first in order to show the desired 
consistency. This motivates the construction in the following section. 

5. An application 

14 Lemma. Let v < X where X is regular. Then there is a X-closed 
forcing K,* that adds a v-regressive X-Kurepa-tree. Moreover, if k is 
supercompact and v < k < X then JC^ is almost n-directed-closed. 

Proof. We describe the forcing /C^ and later show that it has the desired 
properties. One may assume the cardinal arithmetic 2 <A = A, otherwise 
a preliminary Cohen-subset of A could be added. Conditions of are 
pairs (T, h) , where 

(1) T is a tree of height a + 1 for some a < X and each level has 
size < A. 

(2) T is //-regressive, i.e. if £ < a is of cofinality less than v then 

is non-stationary over T<£. 

(3) h : T a — > A+ is 1-1. 
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The condition (T, h) is stronger than (S, g) if 

• S = T \ hi(S). 

• rng(g) C rng(/i). 

• <7 1 (i^) <t h^ 1 ^) for all f G rng(g). 

A generic filter G for /C^ will produce a //-regressive A-tree Tq in the 
first coordinate and the sets 

b u = {x G Tq : there is (T, h) & G such that /i(rr) = z/} 

for z/ < A + form a collection of A + -many mutually different A-branches 
through the tree Tq. Notice also that the standard arguments for A + -cc 
go through here as we assumed 2 <A = A. 

It is shown in [7] that this forcing is A-closed. So we are left with 
showing that if k is supercompact and v < k < A then /C A is almost 
K-directed-closed. By Lemma 8, it suffices to show that whenever the 
set X G [H e ] <K is such that cf(supXfl/t) > v then X is P-complete. So 
assume that X is like this and K C P n X be an (X, P)-generic filter. 
Define 

T K = [j{T : there is (T, h) in K} 

and S = ht(7V) = X n k. Then cf(<5) > v. Now extend by defining 
the level T$ such that every T^-branch colored by the filter K has 
an extension in T$. Note that the only problem here could be (2) of 
the definition of /C A but this condition does not apply to T$ because 
cf{5) >v. □ 

The supercompactness of k is not really used in the construction 
of the forcing /C A but we included it in the assumptions of Theorem 

14 because the notion of 'almost K-directed-closed', as we stated it, 
somehow depends on the supercompactness of k. Using revised Laver 
indestructibility, we get an immediate consequence. 

15 Theorem. It is consistent with the supercompactness of k that there 
is an uji-regressive n-Kurepa-tree. 

Proof. By Theorem 9 and Lemma 14. □ 

Theorem 15 is curious in the light of Theorem 13: even though MM 
forbids the existence of Wi-regressive Kurepa-trees on all uncountable 
regular cardinals, these trees are well consistent with a supercompact 
cardinal. Imagine the following scenario: assume that n is supercom- 
pact and T an u;i-regressive /t-Kurepa-tree. If we force MM over that 
model with the usual semiproper iteration [3], then T becomes an 0J2- 
Kurepa-tree in the extension which would have non-stationary levels at 
all ordinals that are cj-cofinal in the ground model. But note that the 
semiproper iteration to force MM will include Namba forcing at many 
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stages of this iteration, so the resulting model of MM contains far more 
cu-cofinal ordinals than the ground model in which k was still super- 
compact. This gives some indication as to why the cui-regressivity of 
T is suddenly impossible by Theorem 13. Regarding this phenomenon, 
see also [7]. 

Going back to the transfer principles, our main concern was the rela- 
tion k) -» (Ki, No) when k is supercompact. A positive consistency 
result is straightforward and well-known. Theorem 16 is probably folk- 
lore, but we sketch the proof for convenience. 

16 Theorem. Assume that k is regular and 6 > k is measurable. Then 

^CoU(«,<tf) | = ^ (Ni,N ). 

Proof. Let j : V — > M be an embedding with critical point 0. Using 
standard arguments, this embedding can be extended to 

• . yCo\\(n,<6) > M Co\\( K ,<jO) _ 

It is now enough to show that, in y Coll ( K >< 9 )^ every countable sub- 
structure N can be k- end- extended, i.e. there is a proper elementary 
extension N such that N D k — N D k. To see this, let fi (i < u>) 
enumerate all functions from 9 to k that are in N. We may assume 
that N contains everything in sight, so we have for all i < cu, 

Ufi)(0)eNnK. 

By elementarity we can pick 8 > k such that fi(5) G NC\k for all % < uo. 
Now let N be the Skolem Hull oiNU{5}. □ 

17 Corollary. The super compactness of k is consistent with the model- 
theoretic transfer property k) -» (Ni, K ). 

Proof. Let k be a cardinal such that the supercompactness of k is inde- 
structible by /t-directed-closed forcing and such that 6 > k is measur- 
able. Then k remains supercompact in v c ° n ^ K ' <e \ The corollary now 
follows from Theorem 16. □ 

The following is the reverse to Corollary 17 and yields a negative 
consistency result. 

18 Corollary. The supercompactness of k is consistent with the model- 
theoretic transfer property k) -f» (Ki, K ). 



Proof. By Lemma 11 and Theorem 15. 



□ 
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6. Global failure and GCH 

We generalize the technique of the last section to show that, in the 
presence of a supercompact cardinal, the principle (A + ,A) -» (Ni,N ) 
can fail even for all regular uncountable A. 

19 Theorem. It is consistent with the super compactness of k that 

(1) GCH holds and 

(2) there are uj^-regressive \-Kurepa-trees for all regular A > 

Proof. The reader is assumed to be familiar with the proof of Theorem 
9. We only sketch the argument and content ourselves with pointing 
out the differences to the old construction. Start with a model in which 
k is supercompact and GCH holds. Since we are only concerned with 
indestructibility for the forcings /C* , our 'Laver preparation' consists 
only of posets of the same form. So define the Easton support iteration 
Q=(Q a :ae Ord) by letting Q Q+1 = Q a * P, where 

• P = K," if a is regular uncountable and 

• P is trivial otherwise. 

Using GCH and the standard Easton arguments, we know that all 
cardinals and cofinalities are preserved. The claim is that k is still 
supercompact in V®. Let 7 > k. Find a regular ji such that Q fac- 
tors into Q M * R, where the final segment R is 2^ 7<K )-closed and fx is 
much larger than 7. Now let j : V — ► M be a (2 M ) + -supercompact 
embedding. Notice that j(Q^) = Q?> by construction. We can factor 

Q[i = Qk* Q[k+1,h}- 

If H C is generic, we let G be the restriction of H to the final 
segment Q[ K +i iM ]. By the standard arguments, it is enough to show 
that j"G extends to a condition p G in jQ[ K+ i :fM \ = Q\j K +i,j(t]- This is 
similar to Claim 9.1 and using the fact that 

CF(>wi) C H(Q [K+1M ). 

Note that Q[ M +ij M ]/G is the same as Q^+ij^j below the condition p G . 
Hence the closure properties of Qu+ijd help us decide the properties 
of the supercompact ultrafilter on [7] <K that lives in the model V^ Jfi 
(compare with Claim 9.2). We have shown that k is 7-supercompact 
in V Ql ". Since the final segment R of the iteration is 2( 7<K ^-closed, it 
preserves 7-supercompactness and we are done. □ 

20 Corollary. It is consistent with the existence of a supercompact 
cardinal that (A + , A) -f» (Ki, K ) holds for all regular uncountable A. 



Proof. By Lemma 11 and Theorem 19. 



□ 
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